Differential categories
نویسندگان
چکیده
Following work of Ehrhard and Regnier, we introduce the notion of a differential category: an additive symmetric monoidal category with a comonad (a " coalgebra modality ") and a differential combinator, satisfying a number of coherence conditions. In such a category, one should imagine the morphisms in the base category as being linear maps and the morphisms in the coKleisli category as being smooth (infinitely differentiable). Although such categories do not necessarily arise from models of linear logic, one should think of this as replacing the usual dichotomy of linear vs. stable maps established for coherence spaces. After establishing the basic axioms, we give a number of examples. The most important example arises from a general construction, a comonad S∞ on the category of vector spaces. This comonad and associated differential operators fully capture the usual notion of derivatives of smooth maps. Finally, we derive additional properties of differential categories in certain special cases, especially when the comonad is a storage modality, as in linear logic. In particular, we introduce the notion of categorical model of the differential calculus, and show that it captures the not-necessarily-closed fragment of Ehrhard-Regnier differential λ-calculus.
منابع مشابه
Cartesian Differential Storage Categories
Cartesian differential categories were introduced to provide an abstract axiomatization of categories of differentiable functions. The fundamental example is the category whose objects are Euclidean spaces and whose arrows are smooth maps. Monoidal differential categories provide the framework for categorical models of differential linear logic. The coKleisli category of any monoidal differenti...
متن کاملThe Cotriple Resolution of Differential Graded Algebras
We consider the cotriple resolution of algebras over operads in differential graded modules. We focus, to be more precise, on the example of algebras over the differential graded Barratt-Eccles operad, and on the example of commutative alegbras. We prove that the geometric realization of the cotriple resolution (in the sense of model categories) gives a cofibrant resolution functor on these cat...
متن کاملOn Differential Graded Categories
Differential graded categories enhance our understanding of triangulated categories appearing in algebra and geometry. In this survey, we review their foundations and report on recent work by Drinfeld, Dugger-Shipley, . . . , Toën and Toën-Vaquié.
متن کاملRecollement for Differential Graded Algebras
A recollement of triangulated categories describes one such category as being “glued together” from two others. This paper gives a precise criterion for the existence of a recollement of the derived category of a Differential Graded Algebra in terms of two other such categories.
متن کاملIntegral Categories and Calculus Categories
Differential categories are now an established abstract setting for differentiation. The paper presents the parallel development for integration by axiomatizing an integral transformation, sA : !A→ !A⊗A, in a symmetric monoidal category with a coalgebra modality. When integration is combined with differentiation, the two fundamental theorems of calculus are expected to hold (in a suitable sense...
متن کاملConstructing Differential Categories and Deconstructing Categories of Games
We present an abstract construction for building differential categories useful to model resource sensitive calculi, and we apply it to categories of games. In one instance, we recover a category previously used to give a fully abstract model of a nondeterministic imperative language. The construction exposes the differential structure already present in this model. A second instance correspond...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 16 شماره
صفحات -
تاریخ انتشار 2006